(19) 



J 



(12) 



EuropSisches Patentamt 
European Patent Office 

Office europ6en des brevets (1 1 ) EP 0 880 298 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 


(51) Int. Cl.^: H04Q 11/04. H04L 12/56 


25.11.1998 Bulletin 1998/48 




(21) Application number: 98109022.8 




(22) Date of f iling: 18.05.1 998 




(84) Designated Contracting States: 


* 1 dKcloCj nlvil lll\U 


AT BE OH CY DE DK ES R FR GB GR IE IT LI LU 


TOKyO io7-U05^ V^^J 


MCNLPT SE 


• Abe, Hajime 


Designated Extension States: 




AL LT LV MK RO SI 


• Mlki, Kazuho 




Kokubunji-shi, Tokyo 185-0013 (US) 


(30) Priority: 19.05.1997 JP 128278/97 




(74) Representative: 


(71) Applicant: Hitachi, Ltd. 


Strehl Schubel-Hopf $i Partner 


Chiyoda-ku, Tokyo 101-8010 (JP) 


Maximilianstrasse 54 




80538 Munchen (DE) 


(72) Inventors: 




• Endo, Noboru 




Kodaira-shi, Tokyo 187-0022 (US) 





CM 
< 
00 

cn 

CM 

o 

CO 
CO 

o 
a. 

LU 



(54) Padcet switching system, network and method 

(57) Upon initialisation, a VPC is set up between 
edge nodes. A control processor 9 of each node creates 
an IP addressA/PC mapping table 95 using IP routing 
infornnation and an address mapping table mapping cor- 
respondence between IP addresses and ATM 
addresses and supplied by a network management sys- 
tem 5. A gateway 3c assigns a VCC to each packet 
input to the network 4a. A sending-side edge node 
inputs the packet to the VPC corresponding to its desti- 
nation by referring to the IP addressA/PC mapping table 
95. A transit node 2 performs packet switching over VP 
A receiving-side edge nodie lb transfers each packet to 
the gateway 3b corresponding to its destination. If a 
series of packets meet a predetermined condition in a • 
given edge node 1. its control processor 9 sends VCC 
information to input Interfaces 6 of the edge node 1 so 
that the packets are switched by an ATM switch 8 in the 
edge node 1 without intervention of the control proces- 
sor 9. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to a packet switching 
system and. more particularly, to a packet switching 
system which, in sending and receiving packets over 
ATM (Asynchronous Transfer Mode) lines, switches the 
packets based on the IP (Internet Protocol) routing pro- 
tocol. 

Recent years have seen a surging traffic of packet 
communications based on the IP thanks in part to the 
introduction of novel applications such as the WWW 
(World Wide Web). IP packet switching was carried out 
conventionally on a packet-by-packet basis with refer- 
ence to a routing table prepared according to the IP 
routing protocol. The switching was conducted primarily 
by software, and it was desired to increase the speed of 
the processing in the face of ah ever-swelling volume of 
traffic. 

One way to address the need for high-speed 
processing has been proposed In the form of a packet 
switching system by R Newman, et al. "Flow Ubeled 
IP:A Connectionless Approach ATM Proc. IEEE Info- 
corn, March 1996. pp. 1-10 and Japanese Patent Laid- 
open (Kokai) No. Hei 8-125692. The proposed packet 
switching system combines two processes; packet-by- 
packet processing based on a routing table, and 
processing of individual ATM cells using ATM switches. 

The above packet switching system has a packet 
processor called IP controller connected to each 
input/output line of an ATM switch. When IP packets 
arrive in the form of assembled ATM cells, the cells are 
sent to the IP controller for a while via the ATM switch. 
The IP controller reassembles the cells to a IP packet. 
The destination of each packet to which the cells are 
reassembled is decided by referring to a routing table as 
has been done conventionally The cells are again 
assembled from the packet and sent via the ATM switch 
to the output lines bound for their destinations. 

If a specific condition is met (e.g.. if a predeter- 
mined number of packets having the same part of 
header have arrived); the IP controller allocates a dedi- 
cated VC (Virtual Channel) to the packets that were 
hitherto multiplexed on the same VC as other IP pack- 
ets. The IP controller then informs the input interface in 
the ATM switch of a VPI(Virtual Path Identifier) and a 
VCI(Virtual Channel Identifier) of the input line for the IP 
packets in question, as well as an output line number 
and a VPI and a VC! of the output line. 

Thereafter, of the IP packets that have an-ived at the 
input interface, those whose headers are partially the 
same (this group of packets is called a flow hereunder) 
are switched in the form of ATM cells by the ATM switch 
without passing through the IP controller. The switched. 
IP packets are placed onto the output line bound for the 
destination (this operation is called a cut-through here- 
under). This eliminates the need for having to switch 



each packet by referring to the routing table, whereby 
high-speed packet switching based on the ATM switch is 
inplemented, 

5 SUMMARY OF THE INVENTION 

Conventionally it has been necessary for a plurality 
of packet switching systems to allocate dedicated VCs 
therebetween for each flow of packets when carrying 
10 out a cut-through. Therefore, where large quantities of 
packets need to be processed, the resource allocation 
becomes a bottleneck. And there are the following prob- 
lems to be solved in the prior art: 

15 (1) Throughput is limited. 



(2) The input interface of each ATM switch needs to 
have connection information set for each flow. 
Under size constraints of the table permitted for the 
input interface, only a limited number of flows is 
handled by cut-through operations. 
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(3) Delays in the dedicated VC resource allocation 
prevent the cut-through from providing any appreci- 
able improvement in performance for packet trans- 
fers of short holding times. 

(4) Where packets are transferred through a plural- 
ity of packet switching systems connected in a 
multi-stage structure.'no significant improvement in 
performance is attained if none of the switching 
systems performs a cut-through. 



On the other hand, a way to provide an idle VC 
35 table for retrieving unused VCIs and set a direct channel 
for transmitting and receiving ATM cells sharing the 
same destination by setting VCs corresponding to 
transmission demand has been proposed by U. S. Pat- 
ent No. 5.452.296. This way brings realizing a cut- 
40 through action in the inside of the ATM switching system 
and lessen a switching delay However, since the direct 
channel is not set in each switching system without a 
setting time, there is still the problem to be solved that 
there is little effect of lessening a total switching delay in 
45 the entire switching network. 

It is therefore an object of the present invention to 
provide a large-capacity packet switching system which 
has only small delays in cut-through and has limited 
constraints on the number of flows that may be handled 
so by the cut-through action. 

In carrying out the invention and according to one 
aspect thereof, there is provided a packet switching sys- 
tem conprising: switching means accommodating a 
plurality of input/output ATM lines; packet destination 
55 determining means for determining the destination of a 
packet on a routing protocol; packet reassembling 
means for reassembling ATM cells to a packet; cell 
assembling means for assembling ATM cells from a 
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packet; VPC (Virtual Path Connection) setting means 
for setting up a VPC among the packet switching sys- 
tems; and VCC (Virtual Channel Connection) allocating 
means for allocating an idle VCC existing in the VPC to 
packets sharing the same part of header. 5 

The packet switching system may include input and 
output interfaces, an ATM switch and a control proces- 
sor. The ATM switch comprises the above-mentioned 
switching means, and the control processor comprises 
the remaining means. The input interface is located 10 
between the input ATM line connected to the packet 
switching system and the ATM switch. The output inter- 
face is located between the output ATM line connected 
to the packet switching system and the ATM switch. The 
input interface changes incoming ATM cells from the is 
input ATM line into internal cells and fonwards them to 
the ATM switch. The output interface turns the internal 
cells from the ATM switch into ATM cells and sends 
them to the output ATM line. In the description that fol- 
lows, packet switching systems located at the input/out- 20 
put parts, namely the peripheral part, of a network will 
be called edge nodes, and packet switching systems 
positioned at the transit points, namely the inner part, of 
the network will be called transit nodes. 

Gateways are provided between each of the input 25 
and output points of the network and the edge nodes. 
The gateway located at the input part turns incoming 
packets from the input point of the network into ATM 
cells and sends the cells to the edge node located at the 
input part. In the description that follows, the gateway at 30 
the input part will be called a sending-side gateway, and 
the edge node at the input part will be called a sending- 
side edge node. The gateway located at the output part 
turns the ATM cells received from the edge node 
located at the output part into packets and forwards the 35 
packets to the output point of the network. In the 
description that follows, the gateway at the output part 
will be called a receiving-side gateway, and the edge 
node at the output part will be called a receiving-side 
edge node. 40 

Since a VPC is assigned up among packet switch- 
ing systems by the invention, the transit node performs 
VP (Virtual Path) switching only and does not perform 
VC switching. This produces that VCCs provided in the 
VPC are unchanged. Therefore, large capacity switch- 45 
ing can be realized in the transit switching system 
thanks to few constrains on the number of flows. 

And. since packets sharing the same part of header 
are allocated to a VCC and then treated collectively, an 
easy cut-through can be realized. so 

It is desired that the packet switching system of the 
invention has mapping means for mapping correspond- 
ence between a packet destination and a VPC. This 
produces an effect of rapid setting of a VPC. 

Moreover, it is desired that the packet switching ss 
system of the Invention switches the second and subse- 
quent packets of the packets sharing the same part of 
header without inten/ention of the packet destination 



determining means after having transferred the first 
packet by use of the packet destination determining 
means. This produces an actual cut-through. 

According to the invention, the control processor of 
the sending-side edge node manages the VCCs in the 
VPC established between edge nodes. Each series of 
IP packets sharing the same part of header and sent 
from the sending-side gateway is transferred over a dif- 
ferent VCC. Therefore, when the first packet of a series 
of packets is allocated an idle VCC, the need to report 
this VCC to the receiving-side edge node is eliminated. 
Hence the ability to perform cut-through at high speed, 
i.e., rapidly to switch routes at the edge node (to proc- 
ess the first packet followed by transfer of the second 
and subsequent packets by the switching unit alone). 

The inventive constitution permits allocating a VCC 
to each flow, i.e.. a series of packets sharing the same 
part of header Unlike conventional arrangements 
requiring packet switching systems to allocate a dedi- 
cated VC to each f bw therebetween, the packet switch- 
ing system of the invention implements the cut-through 
by simply making necessary internal settings. This sig- 
nificantly reduces delays in cut-through operations. 

And, since VCCs set in the direction of an receiv- 
ing-side edge node are multiplexed collectively in a 
VPC, there is no need to set up switching Information 
about each VCC as has been the case conventionally. 
Switching information about the VPC multiplexing VCCs 
need only be established, therefore an appreciable 
increase in the number of VCCs switched by the transit 
node can be realized. 

According to another aspect of the invention, there 
Is provided a packet switching network comprising a first 
packet switching system (edge node) and a second 
packet switching system (transit node), the first packet 
switching system including: switching means accommo- 
dating a plurality of input/output ATM lines; packet des- 
tination determining means for determining a 
destination of a packet on a routing protocol; packet 
reassembling means for reassembling ATM cells to a 
packet; cell assembling means for assembling ATM 
cells from a packet: VPC setting means for setting up a 
VPC among the packet switching systems; mapping 
means for mapping correspondence between a packet 
destination address and the VPC; and VCC allocating 
means for allocating an idle VCC existing in the VPC to 
packets sharing the same part of header, and the sec- 
ond packet switching system including: switching 
means acconnmodating a plurality of input/output ATM 
lines; and VPC setting means for setting up a VPC 
among the packet switching systems, wherein at least 
one transit second packet switching system is furnished 
between a sending-side first packet switching system 
and a receiving-side first packet switching system. . 

Over the inventive packet switching network, the 
sending-side first packet switching system inputs pack- 
ets to VPCs, the transit second packet switching system 
performs VP (Virtual Path) switching, and the receivlng- 
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side first packet switching system switches packets on a 
flow-by-flow basis. The arrangement allows the transit 
second packet switching system, in which a large 
number of packets are concentrated, to switch numer- 
ous flows using a single VPC. 

These and other objects and many of the attendant 
advantages of the invention will be readily appreciated 
as the same becomes better understood by reference to 
the following detailed description when considered in 
connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a typical edge node; 
Fig. 2 is a system block diagram of a network con- 
stitution to which the invention is applied; 
Fig. 3 is a block diagram of a typical transit node; 
Fig. 4 is a block diagram of an input interface 
included in the edge node of Fig. 1; 
Fig, 5 is a schematic view of a header conversion 
table included in the interface of Fig. 4; 
Fig. 6 is a schematic view of an internal cell format; 
Fig. 7 is a flowchart of steps performed by the input 
interface of Fig. 4, detailing a cell process thereby; 
Fig. 8 is a block diagram of a control processor 
included in the edge node of Fig. 1; 
Fig. 9 is a schematic view of an IP routing table 
included in the control processor of Rg. 8; 
Fig. 10 is a schematic view of a transit flow man- 
agement table included in the control processor of 
Fig. 8; 

Fig. 11 is a schematic view of an IP addressA^PC 
mapping table included in the control processor of 
Fig. 8; 

Fig. 12 is a schematic view of a VPC management 
table included in the control processor of Fig. 8; 
Fig. 13 Is a schematic view of an input/output 
VPIA^CI mapping table included in the control proc- 
essor of Fig. 8; 

Fig. 14 is a schematic view of an idle VPI manage- 
ment table included in the control processor of Fig 
8; 

Fig. 15 is a schematic view of an ATM routing table 
included in the control processor of Rg. 8; 
Rg. 16 is a schematic view of an IP address/ATM 
address mapping table included in the control proc- 
essor of Fig. 8; 

Rg. 1 7 is a schematic view of a typical format of an 
IP packet included in the control processor of Rg. 8; 
Rg. 1 8 is a flowchart of steps performed by the con- 
trol processor of Rg. 8. depicting a packet process 
thereby; 

Rg: 19 Is a flowchart of steps performed by the con- 
trol processor of Rg, 8, detailing an IP packet trans- 
fer process thereby; 

Rg. 20 is a flowchart of steps performed by the con- 
trol processor of Rg. 8. detailing a VPC setup mes- 
sage transfer process thereby; 



Fig. 21 is a flowchart of steps performed by the con- 
trol processor of Rg. 8. detailing a VPC setup reply 
message transfer process thereby; 
Rg. 22 is a block diagram of a control processor 
included in the transit node of Fig. 3; 
Fig. 23 is a block diagram of a typical gateway; 
Rg. 24 is a schematic view of an idle VCI manage- 
ment table included in the gateway of Fig. 23; 
Rg. 25 is a schematic view of an input flow man- 
agement table included in the gateway of Fig. 23; 
and 

Rg. 26 is a flowchart of steps performed by the 
gateway of Fig. 23, detailing a packet processing 
thereby 

15 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Preferred embodiments of this invention will now be 
20 described with reference to the accompanying draw- 
ings. 

Rg. 2 shows a typical network constitution to which 
the invention is applied.^ In Fig. 2. reference numerals la 
and lb stand for edge nodes; 2a, 2b and 2c for transit 
25 nodes; 3a and 3b for gateways; 4a. 4b and 4c for net- 
works; and 5 for a network management system. 

Rg. 1 depicts a typical constitution of the edge node 
1 (la. lb). In Rg. 1 . reference numeral 6 (6a, 6b. .... 6n) 
stands for an input interface, 7 (7a, 7b, 7m) for an 
30 output interface. 8 for an ATM switch, and 9 for a control 
processor. 

Fig. 3 illustrates a typical constitution of the transit 
node 2 (2a, 2b. 2c). In Fig. 3, reference numeral 6 (6a, 

6b 6n) stands for an input interface, 7 (7a, 7b 

35 7m) for an ou^ut interface, 8 for an ATM switch, and 10 
for a control processor. 

Rg. 4 shows a typical constitution of the input inter- 
face 6 (6a. 6b 6n).'ln Fig. 4. reference numeral 61 

stands for a processor, 62 for a header conversion table, 
40 and 63 for a cell buffer. 

Rg. 5 outlines a typical constitution of the header 
conversion table 62. In Fig. 5, reference numeral 621 
stands for an input VPI, 622 for an input VCI, 623 for a 
VP switch flag, 624 for an output interface number. 625 
45 for an output VPI. 626 for an output VCI, and 627 for the 
number of arrival cells. 

Rg. 6 depicts a typical format of an internal cell. An 
internal cell is constructed with an output interface 
number added to its top. 
50 How each cell is processed by the input interface 6 • 
will now be described with reference to Rg. 7. After 
receiving an ATM cell (step 500), the input interface 6 
stores the received cell in a cell buffer 63 (see Rg, 4) 
(step 505). The processor 61 retrieves the header con- 
55 version table 62 using the VPI in the header as a key 
(step 510). and checks the VP switch flag 623 (see Rg. 
5) (step 520). 

If the VP switch flag 623 is found to be 1, the I 
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received ATM cell should be switched over VP. In that 
case, the processor 61 (see Fig. 4) reads out the output 
interface number 624 and output VPi 625, substituting 
the output VPI 625 for the VPI in the header of the 
received ATM cell (step 530). The processor 61 adds 
the output interface number 624 to the cell (step 540) to 
create an internal cell, sends the cell to the ATA/I switch 
\ (step 541), and increments by one the number of arrival 
J cells 627 (see Fig. 5) (step 545) in the matching entry of 
the applicable ATM cell in the header conversion table 
\ 62 (see Fig. 4). 
\ If the VP switch flag 623 is found to be 0. the 

received ATM cell should be switched over VC. In this 
case, the processor 61 retrieves again the header con- 
version table 62 using a VPI-VCI pair (step 535). The 
processor 61 reads out the output interface number 
624, output VPI 625 and output VCI 626 to substitute 
the output VPI 625 and output VCI 626 respectively for 
the VPI and VCI in the header of the received ATM cell 
(step 536). and adds the output interface number 624 to 
the ATM cell (step 540). 

The processor 61 creates an internal cell in the 
manner described above, sends the internal cell to the 
ATM switch 8 (step 541), and increments by one the 
number of arrival cells 627 (step 545) in the matching 
entry of the applicable ATM cell in the header conver- 
sion table 62. 

The input interface 6 checks periodically the 
number of arrival cells 627 in each entry of the header 
conversion table 62. If tfie number of an-ival cells in any 
entry is found to be 0. the input interface 6 informs the 
control processor 9 of the applicable input interface 
number. Input VPI, input VCI, and VP switch flag 623. If 
the number of arrival cells 627 is found to be 1 or larger, 
the number is reset to 0. 

The ATM switch 8 (see Rg. 1) fonwards the internal 
cell to an output interface 7 of the destination on the 
basis of the output interface number 624 added to the 
cell by the input interface 6. The output interface 7 
deletes the output interface number from the internal 
cell before transferring the ATM cell to the next node. 

Fig. 8 shows a typical constitution of the control 
processor 9. In Fig. 8. reference numeral 90 stands for 
an IP routing table. 91 for a processor. 92 for a packet 
buffer. 93 for an ATM adaptation processing unit, 94 for 
a transit flow management table. 95 for an IP 
addressA^PC mapping table. 96 for a VPC nrranagement 
table, 97 for an input/output VPIA^CI mapping table. 98 
for an idle VPI management table, 99 for an ATM routing 
table. 100 for an idle VPI memory, 101 for an idle VCI 
memory. 110 for an IP address/ATM address mapping 
table, and 120 for an assigned VPI table. 

Fig. 9 depicts a typical constitution of the IP routing 
table 90. In Fig. 9. reference numeral 901 stands for a 
destination network IP address, 902 for a masK 903 for 
a metric. 904 for a next hop node IP address, and 905 
for a next hop node ATM address. 

Fig. 10 outlines a typical constitution of the transit 



flow management table 94. In Fig. 10. reference 
numeral 941 stands for a destination IP address. 942 for 
a source IP address, 943 for a port number, 944 for a 
VPC identifier, 945 for an output interface number. 946 

5 for an output VPI. 947 for an output VCI, and 948 for sta- 
tus- 
Further, the port number is given to each packet in 
TCP/IP (Transmission Control Protocol/IP) protocol or 
UDP/IP (User Datagram Protocol/IP) protocol so as to 

w identify a higher rank application which uses the carry- 
ing service for the each packet. However, the invention 
is not limited to the port number but can adopt an appli- 
cation identifier to identify an application for general 
packets including the IP packet. The port number is a 

15 kind of the application identifier. 

Fig. 11 shows a typical constitution of the IP 
addressA/PC mapping table 95. In Fig. 1 1 . reference 
numeral 951 starxis for a destination IP address. 952 for 
a port number, 953 for a VPC identifier, 954 for an out- 

20 put interface number, and 955 for an output VPI. 

Rg. 12 indicates a typical constitution of the VPC 
management table 96. In Rg. 12, reference numeral 
961 stands for an ATM address. 962 for a VPC identifier, 
963 for an output interface number, 964 for an output 

25 VPI, 965 for the number of idle VCis, 966 for a default 
VCI. and 967 for an idle VCI pointer. 

Rg. 13 gives a typical constitution of the input^out- 
put VPIA^CI mapping table 97. In Fig. 13, reference 
numeral 971 stands for a received VPI, 972 for a 

30 received VCI, 973 for an input interface number, 974 for 
an input VPI, 975 for an input VCI, 976 for status, 977 
for a flow pointer. 

Rg. 14 sketches a typical constitution of the idle 
VPI management table 98. In Fig. 14. reference 

35 numeral 981 denotes an output interface number and 
982 represents an idle VPI pointer. 

Rg. 15 depicts a typical constitution of the ATM 
routing table 99. In Rg. 15, reference numeral 991 
stands for a destination ATM address, 992 for a next hop 

40 ATM address, 993 for an output interface number. 994 
for an output VPI, and 995 for an output VCI. 

Fig. 16 shows a typical constitution of the IP 
address/ATM address mapping table 110. In Fig. 16, 
reference numeral 111 denotes an IP address and 112 

45 represents an ATM address. 

Rg. 17 illustrates a typical format of an IP packet. 
At the time of initialization, the network manage- 
ment system 5 establishes an ATM signaling channel | 
between the control processor 9 (see Fig. 1) of a given \ 

so edge node and the neighbor control processor 9 of its 
neighbor edge node 1 . The control processor 9 receives 
a destination ATM address, a next hop ATM address, an 
output .interface number, an output VPI and an output 
VC! reported through the signaling channel, and sets { 

55 the reported data to the ATM routing table 99 (see Rg. 
8). 

The control processor 9 then stores a list of VP Is 
available over the reported lines in the idle VPI manage- 
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ment table 98 as well as to the idle VPI memory ICQ. 
Furthermore, the control processor 9 stores in the IP 
address/ATM address mapping table 110 the corre- 
spondence between ATM addresses and the IP 
addresses assigned to all nodes on the reported net- 5 
work 4. 

With initialization completed, the control processor 
9 processes the received packets in the manner to be 
described below and transfers the processed packets. 
The control processor 9 periodically generates IP rout- 10 
ing information and transfers the information to the con- 
trol processor 9 of the neighbor node- 
How each packet is processed by the control proc- 
essor 9 will now be described with reference to Fig. 18. 
When receiving an internal celt from the ATM switch 8 is 
(step 800), the control processor 9 deletes from the cell 
the internal interface number added to the cell by the 
adaptation processing unit 93 so as to reassemble the 
ATM cells to a packet (step 801). If the received packet 
is found to be an IP packet (step 810). an IP packet 20 
transfer process is carried out (step 820). 

If the received packet is found to be a VPC setup 
message (step 811). a VPC setup message transfer 
process is conducted (step 840). If the received packet 
has turned out to be a VPC setup reply message (step 25 
812). a VPC setup reply message transfer process is 
performed (step 860). 

If the received packet has proved to be a VPC setup 
request (step 81 3). a VPC setup reply message transfer 
process is carried out (step 880). If the received packet 30 
is found to be IP routing information (step 814), an IP 
routing information process is effected (step 816). 

If the received packet is found to be a resource allo- 
cation request from the gateway 3 (step 815), a 
resource allocation process is performed (step 817). If 35 
the received packet does not fall into any of the above- 
mentioned categories, the packet is subject to other 
processes suitable for it (step 818). 

How the IP packet transfer process is performed 
(step 820) will now be described with reference to Fig. 40 
19. Upon receipt of the IP packet (step 821), the proces- 
sor 91 retrieves the transit flow management table 94 
using the destination IP address, source IP address and 
port number (step 822) to check whether the table has 
a matching content (step 823). If a matching content is 45 
detected in the table 94, the processor 91 reads out the 
output interface number 945. output VPI 948 and output 
VCI 947 (step 835). The processor 91 assembles cells 
from the IP packet In question using the adaptation 
processing unit 93 (step 836). sets the output VPI 946 so 
and output VCI 947 to the ATM header, adds the output 
interface number 945 to the ATM header, creates inter- 
nal cells, and sends the created internal cells to the ATM 
switch 8 (step 837). 

What follows is a description of how a piurafity of ss 
VCCs allocated to the IP packets sharing the same 
header part are multiplexed on the VPC set up between 
the sending-side edge node la and the receiving-side 



edge node lb on the packet route. 

The processor 91 retrieves the transit flow manage- 
ment table 94 using the destination IP address, source 
IP address and port number. If the table 94 has no 
matching content, the processor 91 retrieves the IP 
addressA/PC mapping table 95 using the destination IP 
address and port number, in order to read the VPC 
identifier 953, output interface number 954 and output 
VPI 955 corresponding to the destination IP address 
and port number (step 824). 

The processor 91 then retrieves the VPC manage- 
ment table 96 using the read VPC identifier 953. so as 
to read the number of idle VCls 965 and default VCI 966 
(step 825). A check is made on the number of idle VCls 
965 (step 826). 

If the number of idle VCls is found to be 0. the proc- 
essor 91 sets the default VCI to the output VCI (step 
827). The processor 91 then registers to the transit flow 
management table 94 the destination IP address, 
source IP address and port number of the received 
packet; the VPC identifier 953. output interface number 
954 and output VPI 955 read from the IP addressA^PC 
mapping table 95; and the default VCI 966 read from the 
VPC management table 96. while the status 948 is set 
for "default VC being assigned" (step 831). 

If the number of idle VCls is found to be at least 1, 
the processor 91 decrements the number of idle VCls 
965 by one (step 828) and reads out the idle VCI pointer 
967 (step 829), 

The idle VCI memory 101 contains in a list structure 
the idle VCls that may be used for this VPC. The starting 
address of the idle VCls is written in tiie idle VCI pointer 
967. The processor 91 reads one idle VCI from the idle 
VCI memory 101 using the idle VCI pointer 967. in order 
to update the list structure of the idle VCls in tiie idle 
VCI memory 101 (step 830). 

The processor 91 then registers to the transit flow 
management table 94 the destination IP address, 
source IP address and port number of the received 
packet; the VPC identifier 953, output interface number 
954 and output VPI 955 retrieved from the IP 
addressA/PC mapping table 95; and the idle VCI read 
from the idle VCI memory 101, while the status 948 is 
set for "dedicated VC being assigned" (step 831). 

With the above data registered to the transit flow 
management table 94, the processor 91 reads out the 
output interface number 945. output VPI 946 and output 
VCI 947 therefrom (step 835). The processor 91 assem- 
bles cells from the IP packet in question using the adap- 
tation processing unit 93 (step 836), sets the output VPI 
946 and output VCI 947 to the ATM header, adds the 
output interface number 945 to the ATM header, creates 
internal cells, and sends the created internal cells to the 
ATM switch 8 (step 837). This completes the multiplex- / 
ing of the VCCs on the VPC set up between the send- 
ing-side edge node la and the receiving-side edge ' --^ 
node lb on the packet route. 

How a route changing operation (i.e.. cut-through) 
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is carried out by the edge node 1 will now be described. 
If the IP packet in question meets a predetermined con- 
dition (e.g.. when the port number matches a predeter- 
mined value), the control processor 9 retrieves the 
input/output VPIA/CI mapping table 97 (see Figs. 8 and 
13) using the received VPl and received VCI set in the 
ATM cell header in effect upon receipt of the IP packet in 
question. In so doing, the control processor 9 reads the 
input interface number 973 in effect when the IP packet 
was input from the gateway 3 to this node as well as the 
input VPl 974 and Input VCI 975 set in the ATM cell 
header at the time of the packet input. The control proc- 
essor 9 then informs the input interface 6 corresponding 
to the input interface number 973 of the output VPl 946. 
the output VCI 947 and the output interface number 945 
(see Fig. 10) allocated to this IP flow, the Input VPl 974 
and the input VCI 975. 

Given such information, the input interface 6 stores 
the output interface number 945. output VPl 946 and 
output VCI 947 which have been informed into their cor- 
responding regions in the header conversion table 62 
(see Fig. 4). From this setup onward, a cell which is 
based on the same VPl and VCI and fed to the same 
input interface as the IP packet in question is fonwarded 
not to the control processor 9 but to the output interface 
7 corresponding to the output interface number 945. 

The edge node 1 carries out its route changing 
operation in the manner described. That is, a cut- 
through cell transfer without the intervention of the con- 
trol processor 9 Is accomplished by the switching unit 
comprising the input interface 6, output interface 7 and 
ATM switch 8. 

Below is a description of how any VCC. allocated to 
a series of IP packets and having become unnecessary, 
is released. The contents registered in the transit flow 
management table 94 with regard to a given IP packet 
are deleted as follows: the input interface 6 first informs 
the control processor 9 of the input interface number, 
input VPl. input VCI and VP switch flag 623 (see Rg. 5) 
in effect when the number of arrival cells is 0. In 
response, the control processor 9 retrieves the 
input/output VPIA/CI mapping table 97 (see Figs. 8 and 
13) to read the flow pointer 977. The control processor 
9 then reads the VPC identifier 944. output VPl 946 and 
output VCI 947 from the transit flow management table 
94 (see Fig. 10) pointed to by the flow pointer 977. 
Using the VPC identifier 944 thus read, the control proc- 
essor 9 retrieves the VPC management table 96 (see 
Fig. 1 2) and increments by one the number of idle VCIs 
in the corresponding region. The control processor 9 
also adds the output VCI read from the transit flow man- 
agement table 94 to the end of the list structure in the 
idle VCI memory 101 pointed to by the idle VCI pointer 
967, and deletes the content of the transit How manage- 
ment table 94 pointed to by the flow pointer 977. This 
completes the release of the VCC that is no longer 
needed. 

What follows is a description of how a VPC setup 



request from the network management system 5 is 
processed. When the received packet is found to be a 
VPC setup request from the network management sys- 
tem 5, the control processor 9 sends a VPC setup mes- 

5 sage to the node corresponding to the destination ATM 
address so as to establish a VPC, The VPC setup 
request from the network management system 5 
includes such information elements as an ATM address, 
a VPC identifier, a QOS (Quality Of Service) type and 

10 an assigned number of VCIs of the destination node. 

When the number of VPCs needed on a given net- 
work is 65,536 or less, a VPCI (Virtual Path Connection 
Identifier) used in ATM signaling as the VPC identifier 
can be used directly If the number of VPCs required is 

15 65,537 or greater, other VPC identifiers may be used. 

The VPC setup message has information elements 
comprising a destination ATM address, a source ATM 
address, a VPC identifier, a QOS type, an assigned 
number of VCIs. an assigned VCI region, a default VCI. 

20 and a transit node ATM address. The processor 91 (see 
Fig. 8) first sets the ATM address, the VPC identifier, 
QOS type arxJ assigned number of VCIs of the node 1 , 
and the ATM address of the own node which are in the 
VPC setup message, respectively, to the destination 

25 ATM address, VPC identifier. QOS type, assigned 
number of VCIs and source ATM address. 

The processor 91 then assigns as many VCIs used 
for this VPC as the assigned number of VCIs. and sets 
the value to the assigned VCI region in the setup mes- 

30 sage. On the basis of the destination ATM address, the 
processor 91 retrieves the ATM routing table 99 (see 
Figs. 8 and 15) to read the next hop ATM address 992. 
output interface number 993. output VPl 994 and output 
VCI 995. A cell is assembled from the VPC setup mes- 

35 sage, and the read output VPl 994 and output VCI 995 
are set to that ceil. The processor 91 further adds the 
output interface number 993 to the cell before sending 
the cell to the ATM switch 8. This VPC setup message 
is transferred to the control processor 9 or 10 of the 

40 neighbor node corresponding to the destination ATM 
address. This completes the processing of the VPC 
setup request. 

How the VPC setup message transfer process 
(step 840) is carried out will now be described with ref- 

45 erence to Fig. 20. Upon receipt of a VPC setup mes- 
sage (step 841), the processor 91 checks to see if the 
VPC in the message is enable to be assigned (step 
842). If it is enable to assign the VPC, the controller 91 
retrieves the idle VPl management table 98 to obtain an 

50 idle VPl of the output interface corresponding to the line 
connecting the source with the own node (step 843). 
From the idle VPl management table 98, the controller 
91 reads an idle VPl pointer 982. Using the idle VPl 
pointer 982, the controller 91 reads one idle VPl from 

55 the idle VPl memory 100. updates the list structure of 
idle VPls in the memory 100. and assigns the retrieved 
VPl to this VPC (step 844). 

The processor 91 then checks the destination ATM 
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address in the VPC setup message (step 845). If the 
destination ATM address is found to be that of the own 
node, the processor 91 registers to the VPC manage- 
ment table 96 the source ATM address. VPC Identifier 
and default VCI of the VPC setup message: the output 
Interface number and assigned output VPI to which the 
VPC in question Is set; and the assigned number of 
VCIs in the VPC setup message (step 850). 

The processor 91 proceeds to register to the idle 
VCI memory 101 a list structure of the VCIs indicated by 
the assigned VCI region in the VCI setup m^sage, and 
sets the starting address of the VCIs to the idle VCI 
pointer 967 In the VPC management table 95 (step 
851), thereby creating a VPC setup reply message. The 
VPC setup reply message Includes such information 
elements as a destination ATM address, a source ATM 
address, a VPC identifier, assignment availability, an 
assigned VPI. and a transit node ATM address. 

The assignment availability Is set for '•available", 
that is, the setup reply message is made with "enable to 
setup" and the assigned VPI Is put Into the VPC setup 
reply message (step 852). The source address of the 
VPC setup reply message Is set to the ATM address of 
the own node, and the destination address is set to the 
source address of the VPC setup message. The VPC 
identifier and transit node ATM address are copied from 
their counterparts in the VPC setup message. The VPC 
setup reply message is then informed to the control 
processor 9 or 10 of the source neighbor node (step 
853). 

If the ATM address of the own node is found to be 
other than the destination ATM address in step 845. the 
processor 91 registers the VPC identifier and assigned 
VPI of the VPC setup message to the assigned VPI 
table 120 (step 854). The ATM address of the own node 
is added to the transit node ATM address of the VPC 
setup message. 

The processor 91 then retrieves the ATM routing 
table 99 on the basis of the destination ATM address so 
as to read the next hop ATM address 992, output inter- 
face number 993, output VPI 994 and output VCI 995 
(step 855). The processor 91 assembles a cell from the 
VPC setup message (step 856), sets the read output 
VPI 994 and output VCI 995 to the cell, adds the output 
interface number 993 to the cell, and sends the cell thus 
prepared to the ATM switch 8. Thereafter, the processor 
91 transfers the VPC setup message to the control 
processor 9 orlO of the neighbor node corresponding 
to the destination ATM address (step 857). 

If the VPC in question is found unable to be 
assigned in step 842, the processor 91 sets the assign- 
ment availability of the VPC setup reply message for 
"unavailable*, that is. the seltp reply message fe made 
witii "unable to setup" (step 846). In that case, the proc- 
essor 91 sets ihe source address of the VPC setup 
reply message to the ATM address of the own node, 
and sets the destination address to the source address 
of the received VPC setup message. The VPC identifier 



and transit node ATM address are copied from their 
counterparts in the VPC setup message. The VPC 
setup reply message is then sent to the control proces- 
sor 9 or 1 0 of the source neighbor node (step 853). This 

5 completes the VPC setup message transfer process. 

How the VPC setup reply message transfer process 
is performed (step 860) will now be described with refer- 
ence to Fig. 21 . When receiving a VPC setup reply mes- 
sage (step 861), the processor 91 checks the 

10 destination ATM address (step 862). If the destination 
ATM address is found to be that of tiie own node, the 
processor 91 checks to see if the VPC in the VPC setup 
replay message is enable to be assigned (step 863). If it 
is enable to assign the VPC, the controller 91 gets the 

15 assigned VPI from the message (step 864) and regis- 
ters the route information about the VCCs available 
within the VPC to the header conversion table 62 (see 
Fig. 4) of the input interface 6 for which the VPC In ques- 
tion is set- The registration is carried out as follows: 

20 The processor 91 regards the input VPI 621 in the 
header conversion table 62 (see Fig. 5) as the assigned 
VPI, and regards the input VCI 622 as one VCI previ- 
ously assigned to this VPC. Output VPIs 625 and output 
VCIs 626 are assigned so that all values of the VPIs and 

25 VCIs for the VC Input from all input interfaces to the con- 
trol processor 9 differ from one another. The output 
interface number 624 is set as the output interface 
number corresponding to the control processor 9 (step 
865). 

30 The processor 91 carries out the above registration 
on all VCIs assigned to the VPI in question (step 866). 
The processor 91 proceeds to check whether the VPC 
is enable to be assigned in the VPC setup reply mes- 
sage (step 863). If the assignment is unable, the net- 

35 work management system 5 Is informed tiiereof. 

If the destination ATM address is found to be other 
than tiiat of the own node in step 862. the processor 91 
checks to see if tiie VPC is enable to be assigned in the 
VPC setup reply message (step 867). If it Is enable to 

40 assign the VPC. the controller 91 gets the assigned VPI 
from the message (step 869). The processor 91 then 
sets the input VPI 621 in the header conversion table 62 
(see Rgs. 4 and 5) for ihe Input interface 6 of the VPC 
in question to the assigned VPI, sets tiie output VPI 622 

45 to the VPI assigned previously to this VPC. sets the VP 
switch flag 623 to 1, and sets the output interface 
number 624 to the number corresponding to the output 
interface for which this VPC is set (step 870). 

Thereafter, the processor 91 places the VPI 

so assigned previously to this VPC into the VPC setup 
reply message (step 871 ). and retrieves tiie ATM routing 
table 99 (see Rgs. 8 and 15) on the basis of the transit 
node ATM address in the VPC setup reply message in 
order to read the next hop ATM address 992. output 

65 interface nunnber 993, output VPI 994 and output VCI 
995 (step 872). The processor 91 assembles a cell from 
the VPC setup reply message, sets tiie read output VPI 
994 and output VCI 995 to the cell, and adds the output 
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interface number 993 to the cell (step 873). The cell 
thus prepared is sent to the ATM switch 8. and the VPC 
setup replay message is transferred to the control proc- 
essor 9 or 10 of the corresponding neighbor node (step 
874). 

The processor 91 checks the VPC setup reply mes- 
sage for the availability of VPC assignment (step 867), If 
the VPC is unable to be assigned, the processor 91 
deletes the corresponding VP! registered to the 
assigned VPI table 120 and adds the deleted VPI to the 
idle VPI memory 100 (step 868). On the basis of the 
transit node ATM address in the VPC setup reply mes- 
sage, the processor 91 retrieves the ATM routing table 
99 to read the next hop ATM address 992. output inter- 
face number 993. output VPI 994 and output VCI 995 
(step 872). The processor 91 then assembles a cell 
from the VPC setup reply message, sets the read output 
VPI 994 and output VCI 995 to the cell, and adds the 
output interface number 993 to the cell (step 873). The 
cell thus prepared is sent to the ATM switch 8. and the 
VPI setup reply message is transferred to the control 
processor 9 or 10 of the corresponding neighbor node 
(step 874). This completes the VPC setup reply mes- 
sage transfer process. 

The VPC setup message and the VPC setup reply 
message can he processed by use of the ATM signaling 
protocol. 

How IP routing information is processed will now be 
descrtoed. If the received packet is found to be IP rout- 
ing information (see Fig. 18) (step 816), the control 
processor 9 sets the destination network IP address 
901 , mask 902, metric 903 and next hop IP address 904 
in the^lP routing table 90 (see Fig. 8 and 9) on the basis 
of the IP routing protocol. Then the following process is 
carried out on each of the registration items in the IP 
routing table 90. 

The control processor 9 first retrieves the IP 
address/ATM address mapping table 110 (see Fig. 8 
and 16) using the next hop node IP address 904 to read 
the corresponding ATM address 112. The retrieved ATM 
address 1 1 2 is set to the next hop node ATM address 
905 (see Fig. 9). 

The control processor 9 then retrieves the VPC 
management table 96 (see Figs. 8 and 12) using the 
next hop node ATM address 112 to read the corre- 
sponding VPC identifier 962, output interface number 
963 and output VPI 964. The read VPC identifier 962. 
output interface number 963 and output VPI 964 are set 
respectively to the VPC identifier 953. output interface 
number 954 and output VPI 955 of the corresponding 
registration items in the IP addressA/PC mapping table 
95 (see Figs. 8 and 11), This completes the IP routing 
information process. 

How a resource allocation request from the gate- 
way 3 is processed will now be described. If the 
received packet is found to be a resource allocation 
request from the gateway 3 (step 81 7; see Rg. 18). the 
control processor 9 sets an idle VPI, a cut-through VCI 



and a default VI for the line to which the gateway 3 is 
connected for sending purposes. The control processor 
9 then registers the VPI. cut-through VCI and default 
VCI to the header conversion table 62 (see Fig. 4) in the 

5 input interface 6 connected to the gateway 3. The desti- 
nation output interface number corresponding to each 
of the information elements is set to the output interface 
number corresponding to the control processor 9. Out- 
put VP Is 625 and output VCls 626 are assigned and set 

10 so that all values of the VP Is and VCls for the VC input 
from all input interfaces to the control processor 9 differ 
from one another 

The control processor 9 also sets an idle VPI. a cut- 
through VCI and a default VIC for the line connected for 

15 receiving purposes. The processor 9 informs the gate- 
way 3 of the VPI. cut-through VCI and default VCI. This 
completes the processing of the resource allocation 
request from the gateway 3. 

Fig. 22 shows a typical constitution of the control 

20 processor 10. In Fig. 22. reference numeral 91 stands 
for a processor. 92 for a packet buffer, 93 for an adapta- 
tion processing unit, 98 for an idle VPI management 
table, 99 for an ATM routing table. 100 for an idle VPI 
memory, and 120 for an assigned VPI table. The control 

25 processor 10 operates in the same manner as the con- 
trol processor 9 when the VPC setup message or VPC 
setup reply message is received. Because the control 
processor 10 is located in the transit node 2, the proces- 
sor 10 does not receive any IP packet, VPC setup 

30 request or IP routing information. 

Rg. 23 depicts a typical constitution of the gateway 
3. In Fig. 23, reference numeral 31 stands for a proces- 
sor, 32 for a packet buffer. 33 for an adaptation process- 
ing unit. 34 for an idle VCI management table, 35 for an 

35 input flow management table, and 36 for an idle VCI 
memory 

Rg. 24 illustrates a typical constitution of the idle 
VCI management table 34. In Rg. 24, reference 
numeral 341 stands for a VPI. 342 for the number of idle 
40 VCls. 343 for a default VCI. and 344 for an idle VCI 
pointer. 

Rg. 25 indicates a typical constitution of the input 
flow management table 35. In Fig. 25, reference 
numeral 351 stands for a destination IP address. 352 for 

45 a source IP address. 353 for a port number, 354 for an 
output VPI. 355 for an output VCI. and 356 for status. 

At the time of initialization, the gateway 3 outputs to 
the control processor 9 of the edge node 1 a request for 
the allocation of a VPI. cut-through VCls and a default 

50 VCI. The VPI. the cut-through and the default VCI are 
used for cell transmission between the gateway 3 and 
the edge node 1. When the VCI, the cut-through VCls 
and the default VPI are allocated by the control proces- 
sor 9. the gateway 3 sets the VPI 341 in the idle VCI 

55 management table 34 (see Rgs. 23 and 24) to the VPI. 
sets the number of idle VCls 342 to the assigned 
number of VCls, and sets the default VCI 343 to the 
assigned default VCI. The gateway 3 then stores a list 



17 



EP 0 880 298 A2 



18 



Structure of the assigned VCIs into the idle VCI memory 
36 (see Fig. 23). and registers the starting address of 
the list structure to the idle VCI pointer 344 in the idle 
VCI management table 34. 

Described below with reference to Fig. 26 is how 5 
the gateway 3 processes IP packets received from the 
network 4b or 4c. Upon receipt of an IP packet from the 
network 4b or 4c (step 550), the gateway 3 stores the 
packet into the packet buffer 32. The processor 31 (see 
Fig. 23) retrieves the input flow management table 35 io 
using the destination IP address, source IP address and 
port number set in the IP packet (step 552). to check 
whether the table 35 has a matching content (step 555). 

If the input flow management table 35 is found to 
have a matching content, the gateway 3 reads the out- is 
put VPI 354 (see Fig. 25) and output VCI 355 (step 
570). The gateway 3 assembles cells from the received 
IP packet using the adaptation processing unit 33 (see 
Fig. 23). The retrieved output VPI 354 and output VCI 
355 are set in the ATM header (step 571) of each of the 20 
cells, before the cells are sent to the edge node 1 (step 
572). 

If the input flow management table 35 is not found 
to have any item matching the received IP packet in step 
555. the processor 31 retrieves the idle VCI manage- 25 
ment table 34 (see Figs. 23 and 24) (step 556), to read 
the VPI 341, number of idle VCIs 342 and default VCI 
343 (step 557). 

If the number of idle VCIs 342 is found to be 0, the 
default VCI 343 is set as the output VCI (step 561). The 30 
gateway 3 sets to the input flow management table 35 
the destination IP address, source IP address and port 
number of the received IP packet; and the output VPI 
341 and default VCI 343 read from the idle VCI man- 
agement table 34, while the status 356 is set for "default 35 
VC being assigned" (step 569). 

The gateway 3 proceeds to check the number of 
idle VCIs 342 (step 560). If the number of idle VCIs is at 
least 1, the gateway 3 decrements the number of idle 
VCIs by one (step 565) and reads the kile VCI pointer 4o 
344. Using the read idle VCI pointer 344, the gateway 3 
reads one idle VCI from the idle VCI memory 36 and 
updates the list structure of idle VCIs in the memory 36 
(step 566). 

The gateway 3 then sets the read idle VCI as the 4S 
output VCI (step 567). The gateway 3 registers to the 
input flow management table 35 the destination IP 
address, source IP address and port number of the 
received IP packet; the output VPI 341 read from the 
idle VCI management table 34; and the idle VCI read so 
from the klle VCI memory 36. while the status 356 is set 
for "dedicated VC being assigned" (step 569). 

Upon completion of the data registration to the input 
flow management table 35. the gateway 3 reads the out- 
put VPI 354 and output VCI 355 (step 570). The gate- ss 
way 3 assembles cells from the IP packet using the 
adaptation processing unit 33 (see Fig. 23). The output 
VPI 354 and output VCI 355 are set in the ATM header 



of each of the cells (step 571). before the cells are sent 
to the edge node 1 (step 572). This completes the 
packet processing by the gateway 3. 

When ATM cells are received from the edge node 1. 
the gateway 3 reassembles the received cells to an IP 
packet using the adaptation processing unit 33. The IP 
packet to which the cells are reassembled is sent to the 
network 4b or 4c via the packet buffer 32. 

At the time of initialization, the network manage- 
ment system 5 (see Fig. 2) sets up ATM signaling chan- 
nel between the control processor 9 of the edge node 
la and that of the edge node lb. The network manage- 
ment system 5 then registers the destination ATM 
address, next hop ATM address, output interface 
number, output VPI and output VCI corresponding to 
each of the edge nodes to the respective ATM routing 
tables 99 (see Fig. 8). 

Thereafter, the network management system 5 
informs the control processors 9 in the edge nodes la 
and 1b of a list of VPIs available on the lines, and of the 
correspondence between ATM addresses and the IP 
addresses assigned to all nodes on the network 4. Upon 
initialisation or in case of a network status change, tiie 
network management system 5 issues a VPC setup 
request to each of the control processors 9 in tiie edge 
nodes la and lb. 

What follows is a description of the routing proce- 
dure during initialization. When the network 4a is 
started up. the network management system 5 first 
establishes ATM signaling channel between the control 
processor 9 of the edge node la and that of the edge 
node lb. The network management system 5 then reg- 
isters the destination ATM address, next hop ATM 
address, output interface number, output VPI and out- 
put VCI corresponding to each of tiie edge nodes to the 
respective ATM routing tables 99 (see Fig. 8). 

The network management system 5 issues a VPC 
setup request to each of the confrol processors 9 in the 
nodes la and lb. It is assumed here as an example that 
the VPC setup request has a VPC of a QOS type 1 and 
a number of an assigned VCI of 16 set therein for tiie 
edge nodes la and lb. 

Given the VPC setup request from the network 
management system 5. the conti-ol processor 9 of the 
edge node lb assigns tiie VCI for use witii this VPC to 
create a VPC setup message, and assembles a cell 
from the message. The control processor 9 retrieves the 
ATM routing table 99. The VPC setup message is trans- 
ferred to tfie conti-ol processor 10 (see Fig. 3) of the 
neighbor transit node 2a corresponding to ttie destina- 
tion ATM address. 

On receiving the VPC setup message, tiie cortrol 
processor 10 of the transit node 2a retrieves the kile VPI 
management table 98 (see Rg. 22). The idle VPI for tiie 
line connecting tiie edge node lb with tiie ti-ansit node 
2a is assigned to this VPC and stored in tiie asagned : 
VPI table 120. Then the confrol processor 10 retrieves - 
the ATM routing table 99 on the basis of tiie destination 



19 



EP 0 880 298 A2 



20 



ATM address, whereby the VPC setup message is 
transferred to the control processor 9 of the neighbor 
edge node la corresponding to the destination ATM 
address. 

When receiving the VPC setup message, the con- 5 
trol processor 9 of the edge node la finds that the des- 
tination of the message is itself and acts accordingly as 
follows: the control processor 9 first assigns to this VPC 
an idle VPI for the line connecting the transit node 2a 
with the edge node 1a, The processor 9 then sets the io 
output interface number, output VPI and output VCi 
assigned to the VPC to the VPC management table 96 
(see Fig. 8) and idle VCI memory 101. A VPC setup 
reply message is created, and the VPI is placed into the 
VPC setup reply message. The VPC setup reply mes- is 
sage thus prepared is sent to the transit node 2a that 
forwarded the VPC setup message. 

On receiving the VPC setup reply message from 
the edge node 1a, the transit node 2a gets the assigned 
VPI in the message, and sets to the assigned VPI the 20 
input VPI of the header conversion table 62 (see Fig. 4) 
in the interface 6 connected to the edge node la. The 
transit node 2a reads a VPI from the assigned VPI table 
120 (see Fig. 22) using the VPC identifier as a key, sets 
the output VPI to the read VPI, and sets the output inter- 25 
face number to its counterpart in this VPC. The VPI read 
from the assigned VPI table 120 is placed into the VPC 
setup reply message before the message is informed to 
the control processor 9 of the neighbor edge node 1b. 

Upon receipt of the VPC setup reply message from 30 
the transit node 2a, the edge node 1b gets the assigned 
VPI in the message to set it up as the input VPI, and 
regards as the input VCI the VCI previously assigned to 
this VPC. Output VPIs and output VCls are assigned so 
that all values of the VPIs and VCls for the VC Input 35 
from all input interfaces to the control processor 9 differ 
from one another. The VPIs and VCls. along with the 
output interface number corresponding to the control 
processor 9, are registered to the header conversion 
table 62 (see Fig. 4) for the input interface 6f in each 40 
value group. This completes the setup of the VPC 
between edge nodes. 

How initialization takes place at the gateway 3 (see 
Fig. 2) will now be desaibed. At the time of initialization, 
the gateway 3a sends to the control processor 9 of the 45 
edge node la a request for the allocation of a connec- 
tion VPI. a cut-through VCI and a default VCI. 

On receiving the allocation request from the gate- 
way 3a, the control processor 9 assigns an idle VPI, a 
cut-through VCI and a default VCI for the line to which so 
the gateway 3a is connected for sending purposes. The 
control processor 9 then registers the VPI. cut-through 
VCI and default VCI to the header conversion table 62 
(see Rg. 4) of the input interface 6 connected to the 
gateway 3a. The destination output interface number ss 
corresponding to each of the information elements 
involved is set to the output interface number corre- 
sponding to the control processor 9. Output VPIs and 



output VCls are assigned and set so that all values of 
the VPIs and VCls for the VC input from all input inter- 
faces to the control processor 9 differ from one another. 

The control processor 9 also assigns an idle VPI, a 
cut-through VCI and a default VC! for the line connected 
for receiving purposes. The processor 9 informs the 
gateway 3a of the VPI. cut-through VCI and default VCI. 
In turn, the gateway 3 registers the assigned values to 
the idle VCI management table 34 (see Fig, 23) and idle 
VCI memory 36. This completes the initialization of the 
gateway 3, 

If IP routing information is received, the control 
processor 9 updates the IP routing table 90 (see Fig. 8). 
In addition, the control processor 9 updates the IP 
address/VPC mapping table 95 using the address map- 
ping table 1 1 0 and VPC management table 96. 

Described below is what takes place upon arrival of 
a new IP packet at a gateway 3a on the network 4a. 
When receiving the packet, the gateway 3a retrieves the 
input flow management table 35. Because this packet is 
a new arrival and is not registered in the input flow man- 
agement table 35 (see Rg. 23). the gateway 3a selects 
one idle VCI from the idle VCI management table 34, 
registers the selected VCI to the input flow management 
table 35. assembles cells from the packet using regis- 
tered VPIs and VCls, and sends the cells to the edge 
node la. This completes the assignment of the VCC to 
the IP pad^et 

The input interface 6 (see Fig. 1) of the edge node 
la retrieves the header conversion table 62 (see Fig. 5) 
on the basis of the VPI and VC! in the received ATM cell, 
in order to read the output interface number 624, output 
VPI 625 and output VCI 626. The input interface 6 sets 
the output VP! 625 and output VC! 626 to the received 
ATM cell header, adds the output interface number 624 
to the ATM cell, and fonwards the ATM cell thus pre- 
pared to the ATM switch 8. The ATM switch 8 sends this 
ATM cell to the output interface corresponding to the 
output interface number 624 added to the cell. . 

In this packet, the destination output interface 
number 624 is set with respect to the output interface 7 
connected to the control processor 9. This causes the 
received ATM cell to be sent to the control processor 9. 

Upon receipt of the ATM cell, the control processor 
9 (see Fig. 8) deletes from the cells the output interface 
number added by the adaptation processing unit 93 so 
as to reassemble the ATM cells to an IP packet. The 
processor 91 retrieves the transit flow management 
table 94 for a matching content Since this packet is a 
new arrival, the table 94 has no matching information. 
The processor 91 thus retrieves the IP addressA^PC 
mapping table 95 using the destination IP address, 
source IP address and port number of the received IP 
packet, thereby reading the destination VPC identifier. 
The processor 91 assigns to this IP flow one idle VCI 
which is gotten from the VPC management table 96 and 
can be used by the VPC identifier and registers the idle 
VCI to the transit flow management table 94. 
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Thereafter, the control processor 9 assembles cells 
from the IP packet by use of the adaptation processing 
unit 93. The control processor 9 sets to the ATM header 
of each of the assembled cells the output VPI 946 and 
output VCI 947 read from the transit flow management 
table 94 (see Rg. 1 0). The control processor 9 adds the 
output interface number 945 to the cell and turns the cell 
into an internal cell. The internal cell is sent to the ATM 
switch 8. 



If the IP packet meets a predetermined condition, 
the control processor 9 retrieves the input/output 
VPIA/CI mapping table 97 for a matching content on the 
basis of the received VPI and received VCI found earlier 
in the ATM cell header upon receipt of the IP packet in 
question. The corresponding input interface 6 is 
informed of the matching content from the table 97. 
Then, the input interface 6 stores the output interface 
number 945 (see Fig. 10). output VPI 946 and output 
VCI 947 which are received to the corresponding 
regions in the header conversion table 62 (see Figs. 4 
and 5). From this setup onward, a cell fed to the same 
input interface as the IP packet in question on the basis 
of the same VPI and VCI is fonwarded not to the control 
processor 9 but to the output interface 7 corresponding 
to the output interface number 945. 

Route changes are carried out by the edge node in 
the manner described above. That is, the cut-through 
operation is accomplished in a way that transfers cells 
not through the control processor 9 but only via the 
switching unit comprising the input interface 6, output 
interface 7 and ATM switch 8, ^ 

Given the ATM cell from the control processor 9. the 
ATM switch 8 transfers it to the output interface 7 desig- 
nated by the output interface number added to the cell. 
The added output interface number is deleted from the 
internal cell sent to the output interface 7. The cell is 
then sent to the transit node 2a. 

On receiving the ATM cell corresponding to the 
VPC in question, the transit node 2a (see Fig. 3) 
retrieves the header conversion table 62 (Rgs. 4 and 5) 
of the input interface 6 on the basis of the VPI region of 
the received ATM cell, in order to read the output inter- 
face number 624, output VPI 625 and output VCI 626. 
The transit node 2a sets the output VPI 625 and output 
VCI 624 to the received ATM cell header, to add the out- 
put interface number 624 to the ATM cell. The ATM cell 
thus prepared is sent to the ATM switch 8. The ATM 
switch 8 transfers the cell to the output interface 7 corre- 
sponding to the output interface number added to the 
cell. From the output interface 7, the ATM cell Is trans- 
mitted to the edge node lb. This completes VP switch- 
ing in the transit node 2. 

The input Interface 6 of the edge node lb (see Rg. 
1) retrieves the header conversion table 62 (see Rgs, 4 
and 5) on the basis of the VPI/VCI of the received ATM 
cell, so as to read the output interface number 624, out- 
put VPI 625 and output VCI 626. The output VPJ 625 
and output VCI 626 are set to the received ATM cell 



header, the output interface number 624 is added to the 
ATM cell, and the cell thus prepared is sent to the ATM 
switch 8. The ATM switch 8 sends the ATM ceil to the 
output interface 7 corresponding to the output interface 
5 number 624 added to the cell. In the case of this packet, 
the destination output interface number 624 is set with 
regard to the output interface 7 connected to the control 
processor 9. This causes the received ATM cell to be 
transferred to the control processor 9. 
?o When sent to the control processor 9 (see Fig. 8), 
the cells are reassembled to an IP packet by the adap- 
tation processing unit 93. The processor 91 retrieves 
the transit flow management table 94 for a matching 
content but finds none because this packet is a new 
15 an-ival. Thus the processor 91 retrieves the IP 
addressA/PC rriapping table 95 using the destination IP 
address, source IP address and port number of the 
received IP packet, in order to read the destination VPC 
identifier. One idle VCI defined by the VPC identifier 
20 which is read from the VPC management table 96, is 
assigned to this IP flow, and registered to the transit flow 
management table 94. 

The processor 91 assembles cells from the IP 
packet using the adaptation processing unit 93, sets to 
25 the ATM header of the cell the output VPI 946 and out- 
put VCI 947 read from the transit flow management 
table 94 (see Fig. 10), and adds the output interface 
number 945 to the cell to turn it into an internal cell. The 
internal cell thus prepared is sent to the ATM switch 8. 
30 This completes the assignment of VCCs set up between 
the receiving-side edge node lb and the receiving-side 
gateway 3b on the packet route. 

As with the edge node la. if the IP packet meets a 
predetermined condition, the edge node lb causes its 
35 control processor 9 to instruct the corresponding input 
interface 6 suitably to change the content of the header 
conversion table 62. In this case, too, the cell fed to the 
same input interface as the IP packet in question with 
the same VPI and VCI is fonA^arded not to the control 
40 processor 9 but to the output interface 7 corresponding 
to the output interface nuniDer 945. 

Route changes are thus carried out by the receiv- 
ing-side edge node lb. That is. the cut-through opera- 
ton is accomplished in a way that transfers cells not 
45 through the control processor 1 0 but only via the switch- 
ing unit comprising the input interface 6. output interface 
7 and ATM switch 8. 

The ATM cell sent to the output interface 7 is for- 
warded to the gateway 3b. Then, the gateway 3b reas- 
50 sembles the received ATM cells to an IP packet and 
outputs the reassembled IP packet onto the network 4c. 

As described and according to the invention, the 
cut-through operation is implemented by simply estab- 
lishing appropriate settings inside the configured packet 
55 switching systems. This makes it possible for the transit 
packet switching system, in which a large nurrtjer of 
packets are concentrated, to switch numerous packet 
flows using a single VPC. 
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It is further understood by those skilled in the art 
that the foregoing description has centered on preferred 
enrbodiments of the disclosed method and devices and 
that various changes and modifications may be made in 
the invention without departing from the spirit and scope 
thereof. 

Claims 

1 . A packet switching system comprising: 

switching means accommodating a plurality of 
input/output ATM (Asynchronous Transfer 
Mode) lines; 

means for determining the destination of a 
packet on a routing protocol; 
means for reassembling ATM cells to a packet; 
means for assembling ATM cells from a packet; 
means for assigning each packet to an output 
line set according to a content of a header of 
the packet in question; 

means for setting up a VPC (Virtual Path Con- 
nection) among the packet switching systems; 
and 

means for allocating an idle VGC (Virtual Chan- 
nel Connection) existing in said VPC to a plu- 
rality of packets sharing the same header part. 

2. The system of claim 1 , further comprising means 
for mapping correspondence between a packet 
destination address and said VPC. 

3. The system of claim 2, wherein, after the first 
packet of said plurality of packets sharing the same 
header part has been transferred by said packet 
destination determining means, the second and 
subsequent packets are switched solely by said 
switching means without intervention of said packet 
destination determining means. 

4. The system of claim 3, wherein said plurality of 
packets assigned to the idle VCC have the same 
destination and/or the same destination and/or the 
same application identifier. 

5. A packet switching network for switching packets on 
a routing protocol and comprising a first and a sec- 
ond packet switching system, wherein said first 
packet switching system includes: 

switching means accommodating a plurality of 
input/output ATM lines; 

means for determining the destination of a 
packet on said routing protocol; 
means for reassembling ATM cells to a packet; 
means for assembling ATM cells from a packet; 
means for setting up a VPC among the packet 
switching systems; 
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means for mapping correspondence between a 
packet destination address and said VPC; and 
means for allocating an idle VCC existing in 
said VPC to a plurality of packets sharing the 
5 same header part, and 

wherein said second packet switching 
system includes: 

switching means accommodating a plural- 
10 ity of input/output ATM lines; and 

means for setting up a VPC among the 
packet switching systems; and 

wherein said first packet switching sys- 
15 tem is located in the peripheral part of said 

packet switching network and optionally also in 
the inner part thereof, and said second packet 
switching system is located in the inner part of 
said packet switching network. 

20 

6. The network of claim 5, wherein, after the first one 
of said plurality of packets sharing the same header 
part input to said first packet switching system has 
been transferred by said packet destination deter- 

25 mining means, the second and subsequent packets 
input to said first packet switching system and the 
packets input to said second packet switching sys- 
tem are switched solely by said switching means 
without intervention of said packet destination 

30 determining means. 

7. The network of claim 5, wherein said VPC is formed 
by multiplexing VCCs having the same QOS (Qual- 
ity Of Service). 

35 

8. A packet switching method for switching packets 
using packet switching systems on a routing proto- 
col, the method comprising the steps of: 

40 storing into first storing means correspondence 

between the destination and the output line of 
an input ATM cell and a VCC; 
storing correspondence between a destination 
address and a VPC into second storing means 

45 on said routing protocol; 

storing correspondence between a header part 
of packet and a VCC into third storing means; 
switching ATM cells by use of an ATM switch on 
the basis of the destination stored in said first 

50 storing means upon receipt of the cells which 

are assembled from a packet; 
reassembling ATM cells to a packet; 
retrieving said third storing means; 
assembling ATM cells from a packet if the cor- 

55 respondence of the header part of packet is 

stored in said third storing means, the ATM 
cells being transferred by use of said ATM 
swHch over a first VCC registered for the con'e- 
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spondence; and 

retrieving said second storing means if the cor- 
respondence of the header part of packet is not 
stored in said third storing means. 

wherein the VPC corresponding to said s 
destination address is assigned a second VCC, 
the con-esporxJence between the header part 
of packet and said second VCC is stored into 
said third storing means, and ATM cells are 
assembled from the packet in question and are w 
transferred by use of said ATM switch over said 
second VCC. 

The method of claim 8, further comprising the steps 



setting said VCC that corresponds to the desti- 
nation and the output line of each of input ATM 
cells which are assembled from the packet as a 
VCC for cut-through by updating said first stor- 20 
ing means after the correspondence between 
the header part of packet and said second VCC 
has been stored into said third storing means; 
retrieving said first storing means upon receipt ' 
of ATM cells which are assembled from a 25 
packet; and 

transferring the ATM cells by use of said ATM 
switch over said second VCC if the destination 
and the output line of the received ATM cell cor- 
responds said VCC for cut-through. 30 
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